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Abstract 



The relative cell complexes with respect to a generating set of cofibra- 
tions are an important class of morphisms in any model structure. In the 
particular case of the standard (algebraic) model structure on Top, we 
give a new expression of these morphisms by defining a category of relative 
cell complexes, which has a forgetful functor to the arrow category. This 
allows us to prove a conjecture of Richard Garner: considering the alge- 
braic weak factorisation system given in that algebraic model structure 
between cofibrations and trivial fibrations, we show that the category of 
relative cell complexes is equivalent to the category of coalgebras. 
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1 Introduction 



The aim of this paper is the proof of a conjecture of Richard Garner, which 
describes how the recent and categorically motivated concept of an algebraic 
weak factorisation system is deeply connected, in the specific case of topolog- 
ical spaces, to the more established and well understood idea of relative cell 
complexes. Specifically, we will prove that the left map structures (coalgebra 
structures) of the canonical algebraic weak factorisation system on Top are 
exactly the relative cell complex structures. 

The notion of an algebraic weak factorisation system (which we will write 
as 'awfs' — both singular and plural) was introduced by Grandis and Tholen [3] 
as a way to make the notion of a weak factorisation system more amenable 
to study using the techniques of category theory. Weak factorisation systems 
are fundamental to homotopy theory; they are the main component of model 
category structures. However, they have some drawbacks: most important for 
Grandis and Tholen was the fact that the classes of left and right maps are not 
closed under colimits and limits. The definition of an awfs involves a functorial 
factorisation of which the left functor is a comonad and the right functor is 
a monad. The notions of left and right maps are naturally replaced with the 
coalgebras and algebras, meaning that colimits and limits are automatically 
available. 

Another possible disadvantage of weak factorisation systems is the standard 
method of constructing them: the small object argument. This is a transfinite 
induction which does the job well enough for many purposes, but which seems 
at odds with what should be a very natural concept in category theory; it 
relies on terminating a sequence at some arbitrary choice of ordinal because 
it won't converge, it has no universal property and it cannot be considered as 
an instance of any other transfinite categorical construction. In his paper [T], 
Richard Garner demonstrates that this can be cured; there is a very natural 
variant of the small object argument for awfs which does converge, does have 
a nice universal property, and can be considered as an instance of generating a 
free monoid in a monoidal category. This puts the small object argument firmly 
in the context of well understood categorical algebra. 

This discovery of Garner's has demonstrated the value of awfs as a much 
neater structure than weak factorisation systems. Emily Riehl has since gone on 
to adapt the definition of model category to that of an algebraic model category, 
using awfs in place of weak factorisation systems, and this work can be found in 
[B], [7] and [8 . At the same time Garner has been applying awfs in helping to 
understand higher categories, using them to classify homomorphisms between 
weak n-categories — see [2]. 

Throughout the work of Riehl there is an emphasis on the right maps — the 
algebras — of a given awfs. There was a good reason for this; Garner proved (in 
[1]) a theorem that characterised the right maps in any cofibrantly generated 
awfs — a right map structure on a morphism is precisely a choice of solution for 
every lifting problem with a generating left map. Unfortunately, there was no 
such easy description of left map structures. It was clear that any relative cell 
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complex had a left map structure and that any left map was at least a retract 
of a relative cell complex; Garner's conjecture, which we attack in this paper, 
was that the left maps are simply the relative cell complexes and nothing else. 

This result will allow us to access the left maps too. What is more, the left 
maps — as cell complexes — are in many ways much more accessible and under- 
standable than the right maps. It is hard to give an example of a right map 
structure that is neither trivial nor very complex, because of the infinite num- 
ber of liftings that must be specified. But to give a simple, finite, example of 
a left map structure is very easy! The left maps have a constructive fiavour 
that makes them, in the author's opinion, easier to work with. The result will 
also establish an important link between awfs and the homotopy theory which 
is already understood. The relative cell complexes are a class of maps that have 
been around for a long time, and they are fundamental to model categories; in 
a sense, it is important to check that they are indeed the left maps of the awfs 
in order to make sure that the awfs fits properly into the existing theory. 

It is also very probable that the result can be generalised to many other 
examples of awfs. In this case, there are potential applications to higher category 
theory: in the case of weak n-categories, the relative cell complexes are very 
closely connected to the idea of computads. This potential for generalisation 
will be discussed further in section [S] 

The approach. We will prove the theorem by first considering the existing 
definition of relative cell complex, which gives a class of morphisms in Top. In 
section [3] we adjust this definition in order to obtain a category CellCx which 
has a natural forgetful functor U to Top^ . After making sure that this category 
defines a sensible notion of 'cell complex structure' on a map, we exhibit a 
right adjoint to U, in section \AA\ This adjunction can be thought of as a nice 
concrete expression of the small object argument; the universal property of a 
free cell complex is exactly analogous to the lifting property the small object 
argument is designed to obtain. The smallness condition, which we expect 
to find somewhere, appears sooner than you might expect — it is required for 
composition to be defined on cell complexes, in section [31 

In section 14.21 we demonstrate that the adjunction is comonadic, so cell 
complexes are coalgebras for the comonad UK. In section we will see how 
UK is the left hand side of an awfs, and in section IT4l we describe the universal 
property that CellCx satisfies. This allows us, in the remaining section [SJ to 
prove that UK is isomorphic as a comonad to L, the left hand functor of the 
awfs we are interested in. This proves our main result: that our notion of cell 
complex structure is equivalent to the left map structures. 

Acknowledgements. The author would first of all like to thank his PhD 
supervisor Nick Gurski, as well as the other members of the Sheffield Category 
Theory Seminar for providing a stimulating environment. He is also grateful for 
useful discussions he had with both Richard Garner and Emily Riehl in their 
recent visits to Sheffield. Thanks are also due to the EPSRC for funding. 
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2 Background 



Any functorial factorisation on a category C can be described as a pair {L, R) 
of a copointed endofunctor and a pointed endofunctor on (the category of 
arrows in C), with the fohowing properties: 

• L is domain preserving, 

• i? is codomain preserving, 

• the functors dom o L and cod o R are equal, 

• Rf °Lf = f for any /. 

It is useful to give the functor cod o i?, or equivalently dom o L, a name; we will 
call it the central functor of {L,R), and generally write it as M : — C. 

In an algebraic weak factorisation system, we simply ask that L be a comonad 
and i? be a monad. This turns out to be essentially the same as making a choice 
of solution for every lifting problem between a coalgebra and an algebra. We 
should note that the original name was natural weak factorisation system; we 
follow the name adopted by |6j. 

Definition 2.1. An algebraic weak factorisation system on a category C is a 
pair (L,R) where L = {L,e,d) is a comonad on C^, R = {R,fj^fl) is a monad 
on C^, the copointed endofunctor (L, e) together with the pointed endofunctor 
(i?, fj) form a functorial factorisation, and the pair satisfies the distributivity 
axiom, explained below. 

The final condition will ensure that the monad and comonad behave properly 
with respect to one another. It follows from the monad laws that S must have 
trivial domain component and /t must have trivial codomain component, so their 
components take the forms (1,(5/) and (/i/, 1): 



MRf f 



Lf 



LLf RRf 



Mf- 



■MLf 



Rf 



for some Sj and /i/. Then we can define a natural transformation A: LR — > RL 
with components given by {df,fif). The distributivity axiom says that this is 
a distributive law of the comonad over the monad, meaning that it commutes 
with the unit, counit, multiplication and comultiplication transformations. 

The best notions of left map and right map are now given to us by the 
algebraic structure. Let L-Map be the category of coalgebras for the comonad 
L and let R-Map be the category of algebras for the monad M; there may be 
more than one left map structure on a morphism in A4 as there may be more 
than one coalgebra structure. 
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In his paper [T], Garner introduces a revised version of the small object argu- 
ment. This allows us to take any category X over (assuming some smallness 
conditions similar to those for the original small object argument) and produce 
an awfs for which the category X is naturally a subcategory of the left map 
category. The argument is a transfinite iteration where a single step performed 
on / : A ^ B involves considering the set of commutative squares 

X ^A 

i f 
Y ^B 

where i is in the category I, and then forming the pushout of A with many 
copies of each i € X, one for each of the squares. This can be visualised as 
'gluing' many cells onto A — one for every way such a cell can be included in B 
via /. When we iterate, we are essentially adding layer after layer of cells in 
this way. In Garner's small object argument, there is a mechanism to prevent 
us from adding superfluous cells, and as a result the sequence converges. We 
obtain a factorisation of / : ^ — > Af / — > B, where any cell complex in B can be 
lifted to Mf. 

We now consider the set of morphisms in Top, given by the the inclusion 
5""^ D" for all n > 0, where is considered to be the empty space and 
5*° the pair of endpoints for D^. We call this and will treat it as a discrete 
category over Top^. Applying the small object argument to J' produces an 
awfs on Top which is arguably the most fundamental interesting example for 
homotopy theory; it is very close to the weak factorisation system between 
cofibrations and trivial Serre fibrations that appears in the standard model 
category structure on Top. For the rest of this paper we will write it as (L, R); 
this is the awfs for which we prove our result. 

3 The category of cell complexes 

The class of morphisms in Top which we write as J^-ceW and call the relative 
J -cell complexes is usually defined to be the smallest class containing J which 
is closed under coproducts, pushouts and transfinite composition. Starting with 
this notion, we seek to define a category of relative J -cell complexes, which we 
will call CellCx. There will be a forgetful functor U : CellCx — > Top'^ whose 
image is precisely j7-cell. In other words, every morphism in ^J-cell will have 
one or more cell complex structure. 

We'll introduce some helpful notation at this point. If is a relative cell 
complex, we will generally write UA as dA — > A, and we'll call dA the boundary 
or base space of A, and A the body of A. 
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3.1 Strata 



In our definition, cell complexes will be formed as sequences of layers which we 
call strata. Each stratum is the pushout of a coproduct of single cells. 

Definition 3.1. A stratum {X,S) consists of the following data: a topological 
space X, a set of cells S, and for each s £ S a choice of Kg £ J and a continuous 
map bs : dKg X. 

The boundary of the stratum is X, and the body is given by the following 
pushout square: 



Uses 

(fea>,es 



Ms 



■{X,S) 



So we can consider a stratum as a special sort of relative cell complex, for which 
U {X, S) is the bottom arrow of the diagram. will later define general relative 
cell complexes as sequences of strata satisfying certain properties; first we will 
consider some properties of the category of strata. To work with the category 
Strata we must first define the morphisms. 

Definition 3.2. Let {X,S) and iy,T) be two strata. A morphism of strata 
(/, p) : {X, S) — > {Y, T) is a continuous function f : X ^ Y and a function 
p: S T, satisfying the requirement that for every s G S, Kg = Kp(^s) and 
f obs = 6p(s) ■ 

Composition is the obvious thing: {f,p) o {f',p') ~ (/ o /',p op'). The 
func tor U : Strata — > Top^ is defined as one would expect; d{f,p) is just /, 
and (/, p) : {X, S) {Y, T) is the unique map making the various diagrams 
commute. 

The first thing we note about Strata is that each object J oi J has a 
canonical strata-structure, (dJ. {*}) where — J and 6* = Igj. Secondly, we 
note that strata-structures can be transferred along pushout: if / : X — >■ F has 
a strata-structure {X, S) then in the pushout 



X 



/ 



Y 



zu 



X 



Y 



the bottom map has a canonical strata-structure, given in the following defini- 
tion. 

Definition 3.3. Given any stratum (X, S) and map g: X ^ Z, the pushforward 
of {X, S) along g, which we write g*{X, S), is the stratum (Z, S) with each Kg 
the same as in the original stratum and each bg given by the original 6s composed 
with g. 
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We can sec that Z Wx ^ is the body of (Z, S) by commutativity of pushouts. 
Next wc will consider colimits in Strata. 

Proposition 3.4. The category Strata has all small colimits, and the functor 
U : Strata — > Top^ preserves them. 

Proof. We check coproducts and then coequalisers. Let {Xa,Sa) be a set of 
strata indexed by A. We claim that 

l[iX,,Sa) = {l[Xa,]]_Sa) 

aGA aeA aeA 

where each Ks is the same as its original on the left, and each bs is given by com- 
position of its original with the inclusion map. Given a set of strata morphisms 
{^a,Pa)- {Xa,Sa) {Y,T) there is a unique pair {f,p) making the following 
diagrams commute: 

{Xa, Sa) ^ {UaeA Ua&A ^a) 




{Y,T) 

We must merely check that this (/, p) is a strata morphism; given s £ Sa, 
= f^pais) = tip(s), and 6p(s) = Aa o 6p^(s) = f oiaobs where ia is the inclusion 
Xa — >■ U^a- We see that U preserves this coproduct because pushouts and 
coproducts commute. 

As for coequalisers, consider a pair of strata morphisms {f,p) and {g,q) 
between {X,S) and {Y,T). We claim their coequaliser is the strata formed by 
the coequaliser of / and g and the coequaliser of p and q, which we will write as 
{Z, U). Each u € i7 is an equivalence class of elements of T, all of which must 
have the same Kt, giving us They don't necessarily all have the same bt. 
However, wc know the equivalence relation is generated by p{s) ^ q{s). Since 
6p(s) = fobs and bg(^s) = g°bs when we compose them with the coequaliser map 
Y ^ Z we get a unique definition of 6„, which makes the map {I, m) below into 
a strata morphism. 

(x,5)^(y,r) u) 

{A,V) 

To check the coequaliser property, let (/i,r) coequalise (/, p) and {g,q). We 
get a unique pair (k, s) making the diagrams commute; as before we must simply 
check this is a strata morphism. For u € U, = ^^(t) = = Ku, using any 
t in the equivalence class of u. Also, = h o bt = k o I o bt = k o by_. Finally, 
we must check U preserves this coequaliser; clearly ]J k„ is the coequaliser of 
the two maps ]J Kg — >■ U given by p and q, so the result follows because 
coequalisers commute with pushouts. □ 
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Finally we prove a useful lemma about morphisms of strata. 

Lemma 3.5. fPullback Lemma for strata] Let {f,p)'. {X,S) {Y,T) be any 
strata morphism. The commutative square defined by U{f,p) is a pullback 
square. 

Proof. We are considering the square 



X 



iX,S) 



if,p) 



which we can demonstrate to be a pullback square using our understanding of 
limits and colimits in Top. 

Firstly, we know that X is a subspace of (X, S). Given a point x € {X, S), 
assume it is not in X. Then it must be in some cell s G S: it is a point in 
7t7, and not a point of the boundary dng. So it's image under {f,p) is in the 
same position in the corresponding cell p{s) G T, and hence not in Y. This 
demonstrates that as a point set, X is the pullback; since it is a subspace of X, 
and this determines its open sets, it is also the pullback as a space. □ 



3.2 Cell complexes 

Now we understand the category of strata, we will move on to general cell com- 
plexes. These are defined as infinite sequences of strata satisfying two important 
properties. The first property says that the strata link together correctly, while 
the second is a kind of normal form property: it says that every cell appears in 
the lowest possible stratum. 

Definition 3.6. An infinite sequence of strata is connected if the boundary of 
each stratum is equal to the body of the previous stratum. 

Definition 3.7. An infinite sequence of strata, (X„,S'„)n, is proper if there is 
no s € Sn for any n such that 6^ can be factored through the boundary of a 
lower stratum. 

Definition 3.8. A relative cell complex is a proper connected sequence of strata. 
The image under U of such a relative cell complex is the transfinite composite 
in Top of all the /7(X„, Sn). Again we will talk about the boundary 9(X„, Sn)n 
and the body 

A relative cell complex has infinite height if no Sn is empty. Alternatively 
it has height n if Sn+i is the first empty set of cells. Clearly (because of the 
required property of properness) if S„ is empty, then so is Sm for all m > n. 
The trivial cell complex on X is the unique height cell complex with boundary 
X. We define a morphism of cell complexes by similarly extending the definition 
for morphisms of strata. 
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Definition 3.9. Given two relative cell complexes (X„,5„)n and (y„,T„)N, a 
relative cell complex morphism between them is a sequence of morphisms of 
strata, {fn,Pn)N- {Xn,Sn)N — > (^,T'n)N) Satisfying the coherence condition — 
that fn+i = {fn,Pn) for all n > 0. The image under U appears as 










1 


fo 




/l 




■ 








Yo- 





■Y2 



(/n,Pn)N 



(r„,r„)p 



where {fn,Pn)N is the unique map that makes the diagram commute. 

We will write CellCx for the category whose objects are relative cell com- 
plexes and whose morphisms are relative cell complex morphisms. Strata em- 
beds in CellCx as the subcategory of complexes with height less than or equal 
to one. 

We must check a few important facts about CellCx. Firstly, we want to 
extend the result about colimits from Strata to CellCx. Secondly, we look at 
some other constructions that can be made in the category. Finally, to make 
sure it is a good candidate for a 'category of relative cell complexes', we show 
that the image of U in Top^ is exactly the class J'-ccW. 

Proposition 3.10. The category CellCx has all small colimits, and the functor 
U preserves them. 

Proof. In fact, the colimits of CellCx can be computed component-wise; so 

given a diagram of cell complexes the colimit is given by taking a colimit of strata 
for each natural number n. This defines a sequence of strata, and a sequence 
of strata morphisms. We must check these are connected, proper and coherent. 
Wo will need some notation; lot the diagram consist of {Xdn, Sdn)N for d ranging 
over the objects of the diagram category, let the proposed colimit be (Z„, C/„)n 
and let the colimit cocone morphisms b e {fdn,Pdnh ■ (Xdn, Sdnh {Z„, Un)m. 

By connectedness, each {Xdn,Sdn) = Xd(n+i)- Since U preserves the col- 
imits of strata, {Zn,Un) is the colimit of the {Xdn,Sdn), meaning that we can 
choose it to be equal to Zn+i. This shows our proposed colimit cell complex 
is connected. By the same argument fd{n+i) = {fdn,Pdn)', so we've also shown 
that the {fdn,Pdn)N are all coherent. 

Properness is harder to show; we will use the Fullback Lemma for strata. 
Assume the proposed colimit is improper: let u € f7„ with 6„ factorable through 
Zn-i as in the diagram. 
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Now let s G Sdn be some cell with the property that Pdn{s) = u; such a cell must 
exist by the definition of Un as a colimit. Thus the map bu can also be factorised 
through Xdn using bg. Using the pullback square we get a factorisation of bg 
through ^ci(n-i): yeilding a contradiction because the objects in the diagram 
are assumed to be cell complexes, and hence proper. 

We also need to check the colimit property. Given a cocone of morphisms 
{Xdn, Sdn)^ — > {Yn,Tn)m, there is a unique candidate sequence of strata mor- 
phisms (g„, qn)ri ■ (Zn, Un)^ (Xn, Tn)N given by each individual colimit prop- 
erty in Strata. We just have to check this sequence is coherent; this follows eas- 
ily from the fact that each sequence of strata is connected and that U preserves 
colimits of strata. Finally, since [/ of a cell complex is defined by transfinite 
composition, we can see that U preserves colimits using the fact that transfinite 
composition commutes with other colimits. □ 

Now recall the definition of pushforwards in the category Strata; this can 
be extended to CellCx. We construct the pushforward of each stratum in turn 
and because of the connectedness property there is only one way this can be 
done. 

Definition 3.11. Given any cell complex {Xn, S'„)n and any map g: Xq — ^ Z, 

the pushforward of {Xn, 5'„)n along g, which we write as (7*(X„, Sn)N, is the fol- 
lowing {Zn, Sn)ti- Firstly, Zq = Z and (Zq, Sq) is the stratum g^{Xo, Sq). There 
is then a map {Xq, Sq) — ^ {Zq, Sq) which we call gi; {Zi, Si) is defined to be the 
stratum (gi)*(Xi, Si). Continuing in this manner we construct each stratum of 
{Zn, Sn)N, and we obtain a morphism of cell complexes where each commutative 
square in the sequence is a pushout square. It is a trivial equivalence of two 
colimits to see that then Ug<,{Xn, Sn)'H is the pushout of U{Xn, Sn)N along g. 

A new construction that we can perform in CellCx, which was not possible 
in Strata, is that of composition. Suppose we are given two cell complexes, 
with the boundary of the second equal to the body of the first. Because of some 
smallness conditions satisfied by the maps of J' in Top, we can combine the 
two into a single complex, whose underlying map is the composite in Top of 
the underlying maps of the two original complexes. This construction expresses 
the intuition that cell complexes can be glued onto one another to make larger 
complexes. 

To define the composite of two cell complexes in general, we will start with 
a simple case. Let (X„,5'„)n be any cell complex and {Y,T) be a stratum, 
which we consider as a height one cell complex. Also let Y = (X„,S'„)n, so 
that composition makes sense. We define the composite, which we will write 
as {Zn,Un)fii, as follows. First, we use the standard result (see, for example. 
Proposition 2.4.2 in [51) that compact spaces are finite relative to closed Ti 
inclusions. Each map Xn Xn+i is a closed Ti inclusion, and the boundary 
of every cell is compact — hence for every t G T there is a smallest nt such that 
bt factors through Xn^. This partitions T into a sequence of sets, {Tn)n. 

Now let Zq = Xq and let Uq = Sq + Tq. Thereafter, we let each Z„ = 
{Zn-i,Un-i) and each Un = Sn + Tn, where all the bs and bt are defined 
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in the obvious way. A straightforward equivalence of two colimits shows that 
the underlying map of the composite is the composite of the underlying maps. 
It is also important to note that there is a canonical cell complex morphism 
(X„,5„)n — >■ {Zn,Un)n, with {lxo,U{Y,T)) as its underlying morphism in 
Top^: 



Xq *- 1 



U{Y,T) 



Xo ^{Y,T). 

!7(Z„,(7„)n ^ ' ^ 

Definition 3.12. Given any two cell complexes A and B, such that the body 

of ^ is the boundary of we define the composite i?*^ by repeating the above 
construction for each stratum in B. This gives a sequence of cell complexes An, 
where each An is A with the first n strata of B composed onto it. Because we 
have all small colimits in CellCx, we can define B * A as the colimit of this 
sequence, and because U preserves colimits, this has the correct composite as 
its underlying map. 

We note here that this definition of composite can be extended easily to 
composing a transfinite sequence of cell complexes, using exactly the same 
technique — any ordinal sequence of cell complexes gives an ordinal sequence 
of strata which we add one by one, taking the colimit at each limit ordinal. 
Another very important observation is that given a pair of cell complex mor- 
phisms (j): A A' and ip: B ^ B' , if A and B are composable. A' and B' are 
composable, and dtp = cf), then they give rise to a new cell complex morphism 
^ * 0: B*A^B'*A', such that U{i) *</>) = {dcj),'^). 

We construct this new morphism in the obvious way. Considering the case 
where B and B' are height one, write B = (F,T) and B' = {Y' ,T'), and let 
if} = {g,q): we must check that q respects the partitioning of T and T' into 
(T„)n and (T'^)n; that is, for each u & U, we want n„ = nq(„). But < n„ 
follows from the fact that {g, q) is a strata morphism, and the puUback lemma 
ensures that n„ < riqi^^y Now an induction argument on the height of B will 
show that V-" * is well defined. We call it the horizontal composite of cell 
complex morphisms. 

We note as an interesting aside that what we have done so far defines a double 
category whose objects are spaces, whose vertical morphisms are continuous 
functions, whose horizontal morphisms are cell complexes and whose 2-cells are 
cell complex morphisms. 

Proposition 3.13. The image of the functor U : CellCx — > Top^ is exactly 
the class of morphisms J -cell. 

Proof. Firstly, the definition of ?7(X„,S'„)n is as a transfinite composite of 
pushouts of coproducts of elements of ^7, so the image is certainly a subclass of 
J-ceW.. To show the opposite inclusion, since it is clear that each element of J 
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has a CellCx structure, wc need only check that the image of U is closed un- 
der coproducts, pushouts and transfinite composites. We have just proved that 
all colimits exist in CellCx and are preserved by U, and we have just defined 

pushforwards of cell complexes. Wc have also just defined composites, and as 
we pointed out these are easily extended to transfinite composites. □ 

Finally, there's also a pullback lemma for cell complexes. 

Lemma 3.14. [Pullback Lemma for cell complexes] Given any morphism of cell 
complexes, its image under U, when viewed as a commutative square in Top, is 
a pullback square. 

Proof Let {fn,Pn)n- iXn,Sn)N {yn,Tn)n be a cell complex morphism. Any 
map from the one point space to (X„,5„)n must factor through some X„, 
because the one point space is compact. Thus, given a point in Yq and a point 
in {Xn,Sn)ti with the same image in (y„,T„)N, a finite number of applications 
of the pullback lemma for strata will give a unique point in Xq, and this shows 
that as a set at least, Xq is the pullback we w ant it to b e. But its open subsets 
arc determined by the subspace inclusion into (X„, and this shows that it 

is indeed the pullback. □ 



4 CellCx as a category of left maps 

We now examine some more properties of the category of cell complexes; they 
will let us see that it is a category of left maps, and in fact one with a useful 
universal property with respect to J. 



4.1 The adjunction 

We show that there is a right adjoint to U, which makes an adjunction that will 
turn out to be comonadic. In order to construct this right adjoint K, we will 
first restrict our attention to Strata, and then consider the whole of CellCx. 
It is worth bearing in mind that the construction in this section is very closely 
analogous to the small object argument; the first proposition gives a single step, 
the second proposition iterates it. 

Proposition 4.1. The functor U: Strata — >■ Top^ has a right adjoint Ki. 

Proof. Let f : A ^ B he any continuous function between topological spaces; 
in other words, any object of Top^. Let S be the set of all morphisms 




in Top^, for any j € J . Notice that any element s £ S comes with a canonical 
choice of Kg € J and 6s : dKg A. This means that {A, S) is a stratum. It 
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also comes with a canonical morphism (l^i, Eif) : U{A, S) — ;> / in Top^, whose 
codomain part Eif: {A,S) — >■ J5 is determined by the pushout property of 
(A, S), using / and the codomain part of each s G S. We claim that we have 
just constructed Kif, and that {1a, Eif) is the counit of the adjunction. 

Suppose {X,T) is any stratum and { g, h) : U {X, T) — >■ / a morphism of 
Top^. Because of the pushout definition of {X, T), the function h is determined 
by g and a morphism hi : Uki — !> / in Top^ for each t <E T; this is all the 
information that makes up {g,h). But each ht gives an element s G >S, so this 
information also exactly defines a morphism of strata, {g, t ^ ht): {X, T) — )• 
{A, S), and factors {g, h) through (1^. Eif). The factorisation is unique because 
Elf is epic; we have demonstrated the correspondence necessary for Ki to be 
the right adjoint of U. □ 

Proposition 4.2. The functor U: CellCx — >■ Top^ has a right adjoint K. 

Proof. In the proof of the previous proposition, we constructed a right adjoint 
to Ki : Top^ Strata for U in the case of strata. We also defined a functor 
El : Top^ — > Top^ which appeared in the counit of the adjunction and which 
will prove rather useful. Again, consider /: A ^ B, any object of Top^. Apply 
Ki to / to obtain the stratum {A, S) and the function Eif : {A, S) B. Then 
apply Ki again, this time to Eif , to get another stratum whose boundary is 
{A, S). This also gives another new function EiEif, to which we apply Ki in 
turn. Continuing this process gives a connected sequence of strata, which would 
be a good candidate for Kf , except for one problem: the sequence is not proper. 

This approach does work, however (with a little bit more work) if we deliber- 
ately omit the improper cells at each stage. Let = A and 5*0 = 5 as defined 
above; there are no improper cells in the first stratum, so (^0,50) is the first 
stratum of Kf. We let Ai = {Aq, Sq) and define Si to be the set of morphisms 
Uj — > Elf in Top^, for any j G J, satisfying the additional condition that 
their boundary maps do not factor through Ap. As before, (^1,5*1) is clearly a 
stratum and we get a new morphism £^2/: (^1, •S'l) B. We can continue in 
this fashion, defining A„ to be (j4„_i, 5'„_i) and 5„ to be the set of morphisms 
Uj Enf whose boundary maps do not factor through An-i- This produces 
a connected sequence of strata which is this time proper by construction. Fur- 
thermore, there is an unique map Ef: {An, Sn)n — ^ B which commutes with all 
the Enf. 

Aq ^ Ai ^ A2 ^ . . . ^ {An,Sn)n 




Let {Xn,Tn)n be any cell complex and {g,h): U{Xn,Tn)n — )■ / a map of 
Top^. The first thing we note is that the map h corresponds to an infinite 
sequence of maps, one from each X,,; we call this hn : A„ — > B. Now (g, hi) is 
a map in Top^ from U{Xo,To) to f, so by the adjunction between Strata and 
Top^ we obtain a strata morphism {g,po)'- {Xo,To) — > {Ao,So). Say go = g, 
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and gi = (go,Po)- Then (51, /12) is a map in Top^ from U{Xi,Ti) to Eif; 
this induces a strata morphism {gi,pi): {Xi,Ti) — >■ (Aij^i) — use the same 
argument as to construct the morphism {Xi,Ti) KiEif, and note that each 
of the cehs in the image is proper. If some cell i G Ti were to have that 
could factor through Aq, then by the Fullback Lemma bt would factor through 
^0 which is impossible. 

Now we repeat the construction of (51, Pi) to define a sequence of strata 
morphisms {gn,Pn)'N- {Xn,Tn)Tq — >■ {An,Sn)fi which is automatically coherent. 
Since Enfog^ = hn for each n, we have E f o{gn,Pn)n — h and we have factored 
{g,h) through {1a, Ef). The factorisation is unique, again because Ef can be 
seen to be epimorphic. This demonstrates the correspondence that makes K 
the right adjoint oi U. □ 

4.2 Comonadicity 

Two lemmas will be sufficient for us to prove that the adjunction is comonadic; 
we'll use the standard result known as Beck's Monadicity Theorem, which can 
be found in [5], and many other places besides. 

Lemma 4.3. The category CellCx has all equalisers, and the functor U pre- 
serves all equalisers. 

Proof. We start by showing this result for Strata. Let {f,p) and {g,q) be two 
strata morphisms from {X, S) to {Y, T). Now let e : E ^ X he the equaliser of / 
and g in Top, and let r : i — > 5 be the equaliser of p and q in Set. We claim that 
(e, r) : {E, L) — > {X, S) is the equaliser we are looking for in Strata. Firstly, 
we must check it is actually a stratum; given I g L, because p{r{l)) — q{r{l)) 
we have / o fe^^;-) =170 br{i) so there's a unique map dKr{i) E which we use 
to define hi. This definition of k; and bi makes (e,r) automatically a strata 
morphism; we must just check the limit property. Given a stratum morphism 
{h,m): {Z,W) — ^ {X,S) which also equalises {f,p) and {g,q), we get a unique 
pair [k, n) : {Z, W) {E, L), shown by the dotted arrow: 

{Z,W) 

if-p) 

iE,L)—^{X,S)^{Y,T) 

This {k,n) is a strata morphism: it is clear that for any w € W, = K,n(w) 
and eokob^ — hob^ — fe„i(tu) = eo6„(u;), which implies kob^i, — because 
e is monic. Furthermore, U preserves this equaliser: consider its image under 
U — firstly, the boundary E is by definition the equaliser we want. Secondly, a 
point in {X, S) has the same image under / and g iff it is either in C X or in 
a cell s G S such that p{s) = q{s); hence as a point set, {E, U) is the equaliser. 
As a space, its topology is determined by it being a subspace of {X, S), so we 
are done. 
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To extend to CellCx, we use a very similar argument to that in Proposition 
13.101 we claim the equaliser of a pair of cell complex morphisms is given as the 
sequence of equalisers of strata. This sequence is connected, and the sequence of 
morphisms is coherent, by exactly the same reasoning as in Proposition l3.10l To 
show it is proper is in fact much easier here, because the equaliser is a subcomplex 
of the first cell complex — the equaliser map is a sequence of strata inclusions. 
We also check the limit property; this follows from the same argument as in 
Proposition 13.101 Finally, consider the image under U. Using the result for 
Strata, the boundary of each stratum in the equaliser is the correct equaliser 
in Top. Then, because every point in the body appears in the boundary of some 
stratum (since the one point space is compact) the image under U is correct 
as a function of sets. It then follows it is correct as as a continuous function 
between spaces, again by considering subspace inclusions which determine its 
topology. □ 

Lemma 4.4. The functor U is conservative. 

Proof. As usual, we prove this for Strata and then extend the result to CellCx. 
Let (/, p) : {X, S) {Y, T) be a strata morphisni and assume that U (/, p) is 
an isomorphism in Top^. We consider the inverse of U{f,p) in Top^, which 
we will write {g,h). The function h is determined by g and a morphism 
ht'. Kt U{X,S) for each t ^ T; and U{f,p) o ht is the canonical inclusion 
of Kt into U{Y,T). This means that each ht makes a choice of h'{t) e S such 
that p{h'{t)) = t and h'{p{s)) = s. This shows that {g,h) has a strata mor- 
phism structure given by (g, h'), and this strata morphism is an inverse to {f,p)^ 
showing that it is an isomorphism, and hence that U : Strata — > Top^ is con- 
servative. 

Consider a morphism of cell complexes, {fniPn)N- {Xn,Sn)N (i^ri,T'n)N, 
and assume its image under U is an isomorphism. This immediately shows that 
/o is an isomorphism. By the puUback lemma for cell complexes, each /„ is a 
puUback of {fn,Pn)N', since the puUback of an isomorphism is an isomorphism, 
all the /„ are isomorphisms. Now use the result on Strata to see that all the 
strata morphisms {fmPn) are individually isomorphisms; hence, {fniPn)N is an 
isomorphism and we are done. □ 

Corollary. Since U is conservative, CellCx has and U preserves all equalisers, 
the dual of Beck 's monadicity theorem implies that the adjunction between U and 
K is comonadic. 

4.3 The awfs 

We claim that U K is part of an awfs; the following two propositions will demon- 
strate this. In some of the diagrams we will use a notational shorthand where 
instead of explicitly writing a map and its factorisation, we draw arrows going 
to and from the middle of an arrow to mean morphisms to and from the central 



15 



object of that arrow's factorisation. Thus a left map wih be drawn as 



/ 



B 



and the image of a morphism (a, b) in Top under the factorisation wih be drawn 
as 

/ 



A- 



B 





K{aM) 


• > 




c ^ 


'■ 



Arrows to and from the one quarter point or three quarters point of an arrow 
mean the obvious thing, where the left or right part of a factorisation has been 
factorised again. 

Proposition 4.5. The endofunctor E on Top'^, which was defined in Proposi- 
tion\A.'A is a monad. 



Proof. In Proposition 13 . 13l we showed how cell complex structures can be com- 
posed; this will provide us with the multiplication for the monad E. Firstly, the 
unit ff: 1 — >• i? is given by 77/ = {UKf, 1 b) where / : A ^ B. Now, KEf is a cell 
complex which can be composed with Kf; we write the composite KEf * Kf. 
There is a morphism in Top^ given by {1a, EEf) : U{KEf * Kf) — > /, hence 
by the adjunction there is a cell complex morphism <j): KEf * Kf — > Kf. We 
define fif to be the codomain part of Ucf), and claim that 77 and jl = (/i, 1) make 
E into a monad. 

First we check that ftis a natural transformation (this is clear in the case of 
ff). Consider (a, 6) ; f ^ g any morphism of Top^; in the diagram 



A 



C 











K(a,b) 


K{K{ 


a,b),b) 



B 



D 



we wish to compare the two sides of the naturality square which are K{a,h)o (Xf 

and /ig o K{K{a, b), b). Because these are both the body maps of cell complex 
morphisms whose boundary maps are a, we can use the adjunction between U 
and K. It's a quick diagram chase to see that either side when composed with 
Eg gives b o EEf, which means, by the adjunction, that they are equal and fl 
is natural. 

To check the monad laws, we use a similar method: Ef o fif o UKEf = 
EEf o UKEf = Ef immediately shows that jl o UKrj = 1, and the other unit 
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law follows from Ef o o K{UKf, 1b) = EEf o K{UKf, Is) = Ef. Finally, 
to demonstrate the multiplication law, we wish to show that the diagram 




commutes. By the diagram chase 

Efo/jfo fiEf = EEEf 

= EEfoK{fif,l) 
= EfonfoK{fif,l) 

and the fact that the two maps we are comparing are both the body maps of 
cell complex morphisms, we can use the adjunction again and the multiplication 
law holds. □ 

Proposition 4.6. The pair {UK, E) is an algebraic weak factorisation system. 

Proof. We have seen already that J7i^ is a comonad, E is a. monad and that 
they fit together to form a functorial factorisation system. This is almost all 
that is required to make {U K, E) an awfs; the only remaining thing to check is 
the distributivity axiom. There is a natural transformation A : U KE EUK 
with components given by the square 



Kf ^ KUKf 



UKEf 



EUKf 



KEf^j^Kf 

where 5f is the codomain part of the comultiplication of UK. This A is required 
to be what is called a distributive law of UK over E; this means it must satisfy 
four commutative diagrams, basically saying it commutes with the unit, counit, 
multiplication and comultiplication of UK and E. When we translate these 
commutative diagrams into components in Top^, they become eight identities 
in Top. Upon examination, six of these identities are immediately true: four of 
them from the comonad and monad laws, and two of them simply by definition 
of /i and 5. 

The final two identities are in fact the same, and this single identity is shown 
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in the diagram 



A ^ v_J^ 

We'll use a similar argument to those in Proposition 14.51 We have 



EUKf o ^ijjKf o K{5f,fif) o 5Ef = EEUKf o K{df,tif) o Ssf 

= fifo EUKEf o Ssf 

= 

= EUKf o6f o 

and the maps we are comparing appear as cell complex morphisms, so we are 
done. □ 

Simply knowing how UK appears as the comonad part of an awfs is not 
enough; we have also defined pushforward and composition structures on CellCx 
and we need to check that these are compatible with the awfs {UK,E). First, 
we note the general definition of pushforward and composition for the left maps 
of any awfs; then we will check they agree on CellCx. First of all, composition 
of left maps has been defined by Riehl (see [6]) as follows: 

Definition 4.7. Given a pair of left maps (/, a) and {g,l3) where / and g are 
composable. Then gf has the composite left map structure shown by the dotted 
arrows in the following diagram 




where M is the central functor of the awfs. We will write the composite left 
map structure as {gf, /3 • a). 

It is straightforward to check that this {(3 • a) satisfies the coalgebra axioms; 
more details can be found in |^. There is also the following natural definition 
of pushforward. Note that we will begin using the notation [a,b]: A + B ^ X 
for the unique map satisfying [a, 6] o = a and [a, 6] o = b, where ia and is 
are the inclusion maps of the coproduct, and similarly for maps out of pushout 
objects. 
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Definition 4.8. Given a map /: A ^ B with a left map structure a for some 
awfs {L, R), and a map g: A ^ C. Then the pushout of / along g, which we 
write as <?*/, has a canonical left map structure called the pushforward of a 
along g and written as g*Q!. It is given by considering 




and specifying the structure map 17*0; as [Lg^,f, M{g, f^,g) o a]. 

Again, checking the coalgebra axioms is very straightforward. Now, as a 
rather important sanity check before we continue, we check the two definitions 
of composites and pushforwards agree in CellCx. 

Proposition 4.9. The definition of composition in CellCx given in Definition 
\3.12\ is the same as the general definition applied to CellCx as the category of 
left maps for the awfs {UK,E). 

Proof. Given two cell complexes, considered as left maps {f,a) and {g,P), it is 
enough to check that (1a, /5 • a) is a cell complex morphism {g,/3) * (/, a) — > 
K{gf). Then by the adjunction between U and K, the fact that E{gf)o{ji»a) = 
1(7 (which is one of the coalgebra axioms) implies that the left map structure is 
the correct one. To show it is a cell complex morphism, factorise it as 




where every square is a cell complex morphism: some are images under K of 
morphisms in Top^, others like (1, a) and (1, j3) are cell complex morphisms by 
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definition. The very bottom square is the cell complex morphism referred to as 
(f) in Proposition 14.51 We can compose the whole diagram together, using both 
vertical and horizontal composition of cell complex morphisms, to demonstrate 
that {1a, P * a) does have the structure of a cell complex morphism. □ 

Proposition 4.10. The definition of pushforward given in Definition \ 3.11\ is 
the same as the general definition applied to CellCx as the category of left maps 
for the awfs {UK,E). 

Proof. Let {f,a) be a cell complex, and write {g*f,g*a) for the pushforward 
given by the general definition. Write /3 for the structure map of the cell complex 
given by Definition 13. Ill we need to show that f3 = g^,a. Firstly, it is clear that 
g*o: o g^f = p o g^f — this is One half of the neccessary identity. Also, it is clear 
from the definition of /? that (5, f^g) has a cell complex morphism structure. 
This means that 

g,a o f^g = K{g, f^g) o a 
= Po f*9, 

which is the other half of the identity. □ 
4.4 The universal property 

There is a canonical functor r]: J CellCx over Top^, given by assigning 
each map in J its canonical height one, single-cell complex structure. The 
aim of this section is to exhibit the universal property of CellCx. The pair of 
CellCx and r] is universal among functors from J to categories of left maps 
over Top^, with respect to the composition preserving functors between left 
map categories. To make this work, we need to be sure that composition in an 
arbitrary left map category is sufficiently well behaved; we begin by proving two 
lemmas that express this. 

Lemma 4.11. For any awfs (L,R), the composition rule in L-Map is strictly 
associative. 

Proof. Given three composable left maps, (/,«), {g,P) and (/i,7), we obtain 
two left map structures on hgf given by the two ways of composing, namely 
7 • (/3 • a) and (7 • /?) • a. The structure maps for these are both shown, using 
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dotted arrows, in the following diagram: 



l^hgf 




Using two naturality squares for fj, (marked by the little squares in the dia- 
gram) and the multiplication law, we can factor both structure maps through 
MRR{hgf), and hence reduce the problem to that of comparing the map 

M(M(M(1, h),h)o M(M(1, g) o a, 1) o /3, 1) 

(which is marked in the diagram as V) with the composite 

M(M(M(1, hg) o a, 1), 1) o M{M{1, h) o /3, 1). 

By the functoriality of M , this reduces to considering 

M(M(1, h),h)o M{M{l,g) oa,l) = M(M(1, hg) o a, h) 

= M(M(1, hg) o a, 1) o M(M(1, h)). 

□ 

Lemma 4.12. For any awfs {L,R), the composition rule in L-Map is well 
behaved with respect to coproducts and pushforwards in the following way: given 

f : A ^ A' and g : B ^ B' equipped with left map structures a and /3, and maps 
a: A ^ X and b: B ^ X, there is an isomorphism of left m,aps 

([a, V\*{f + g), [a, b\*{a + 15)) = {{{a^.f) o b)^g, ((a*/) o b)^P) • (a*/, a*a). 
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Remark. The proposition basically says that / and g can be 'glued on' to X 
in any order, or simultaneously by taking a coproduct first, and it makes no 
difference to the resulting left map. In the form of a picture: 



[a,6] 



A' + B' 
I I 

D 

:d ; 

I I 



Proof. The left map on the left hand side is constructed using the pushout 
square 

f+9 





A + B 

[a,b] 

X- 



^A' + B' 



[a,6].(/+9) 



while the left map on the right hand side is constructed using the two pushout 
squares in the diagram 




and then composing. 

The first thing to note is that Y and W have exactly the same universal 
property; we are thus able to choose pushouts in such a way that Y = W . 
Furthermore, if wc make this choice, the underlying maps of the left maps we 
are comparing are identical. So if we check that the structure maps are equal, 
with this choice of pushout objects, then for any other choice the left maps we 
obtain will be isomorphic. We will now write h: X ^ W iov the underlying 
map; we have two structure maps W — >■ Mh and we wish to show they are 
equal. 

Using the universal property of W, it is sufficient to show the maps X — >• Mh, 
A' — > Mh and B' — > Mh that make up these structure maps agree. The 
X — > Mh parts are both just Lh, so they arc easy. Showing that the other 
two parts agree can be done with two simple diagram chases. First, to simplify 
notation, wc will start writing g' for {{a-tf) o and /' for a*/; we will also 
write a' for the pushforward structure map on /' and /3' for the one on g' . 
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Next, we note that the map [a., b]' can be written as [g'a', b'], using the universal 
property of W. Now consider the diagram 




Two straightforward chases show that {J3' • a') o g' o a' = M{a, g'a') o a and 
that {l3' • a') ob' = M{b,b') o j3. We then factor M{a,g'a') through M{iA,i'A) 
and factor M{b, b') through M{iB, i'g), the two inclusion maps to the coproduct. 
Then using the fact that, by definition of {a,/3), M(«/i,i^) o a ~ {a + /3) o i'^ 
and M{iB, i'^) o ^ = (a, /3) o i^, it is clear that (/?' • a') and [a, &]*(a + /3) agree 
on both A' and B'. □ 

This second lemma proves what we will call the stacking property of left 
maps; it is absolutely vital in what follows because it justifies the requirement 
for cell complexes to be proper sequences. Stacking allows you to take a left map 
which is defined as a composite of colimits and move the individual elements of 
the colimits about without altering the left map structure. Since a cell complex 
is essentially defined as a composite of colimits, this says we can move cells in 
between strata freely; hence every potential cell complex can be reordered to 
make it proper — and properness defines a natural normal form for cell complexes 
which hugely simplifies the definition. We will now prove the universal property 
that CellCx has with respect to J. 

Proposition 4.13. For any awfs {L,R) and functor F: J L-Map over 
Top^, there is a unique F': CellCx — >• L-Map which satisfies F = F' orj and 
preserves composition. 

Proof. What can we say about such a map? Firstly, it aiitomatically preserves 
colimits; this follows from a standard argument, based on the fact that the 
forgetful functors are conservative and preserve colimits themselves. Secondly, 
we claim that it automatically preserves pushforwards, meaning that for any 
cell complex (/, a) and appropriate g, we have F'{g^f, (?*a) = g*F'{f, a). Since 
{g, ft,g) is a the underlying map of a cell complex morphism, by functoriality 
of F' it is a morphism of coalgebras for L. This means that F'{g^a) o f^g = 
M{g,ft,g) o F'a, and we know the latter is (7*(F'a) o /^g; this shows the two 
morphisms B — >■ M{g^,f) are equal, and it is trivial to show the two morphisms 
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C M{g:t:f) are equal, so by the pushout property, the two left map structures 
are equal. 

These properties allow us to see that for any stratum {X,S), the image 
F' {X, S) is determined entirely, since a stratum is just a pushforward of a co- 
product of objects of J, and F' must take the objects of J7, considered as cell 
complexes, to their images under F. Furthermore, any cell complex is the com- 
posite of all its strata; thus if F' is to preserve composition it will be determined 
completely by F. So we have essentially constructed a single possible candidate 
F'; now we must check that it preserves all composites, not just the ones given 
by proper connected sequences of strata. But using Lemma 14.111 and Lemma 
14.121 we can take any composite of cell complexes and move the individual cells 
between strata without effecting the image of the composite under F'; therefore 
F' does indeed preserve composition and we are done. □ 

5 The main result 

We are writing (L, K) for the awfs that is generated from J using Richard 
Garner's small object argument. This is the object we really care about; we 
want to study the coalgebras of L. This awfs has a universal property with 
respect to J: 

Definition 5.1. Given a small category X over C^, an awfs {L,R) on C is free 
with respect to I if there is a morphism 77: I — > L-Map over such that 
for any other awfs {L',R') on C and functor F: I — > L'-Map over C^, there 
is a unique awfs morphism a: {L,R) — i- {L',R') such that F = o rj. (The 
functor a* : L-Map L'-Map is the lifting of a, as a comonad morphism, to 
the categories of coalgebras.) 

In his paper [T] , Garner both constructs (L, M) and proves that it is indeed 
free with respect to In this section we will show the same of our awfs 
{UK,E); then, since it is a universal property, the two awfs will be shown to 
be isomorphic. We have already done the hard work — by the following lemma, 
the universal property of CellCx implies that {UK, E) is free with respect to 
J . We note that this lemma is a special case of Lemma 6.9 in [5]. 

Lemma 5.2. Given two awfs, {L,R) and [L',R'), awfs morphisms {L,R) — >■ 
(L', i?') are in bijection with functors L-Map — > L'-Map over that preserve 
the composition of left maps. 

Proof. First, assume we have an awfs morphism x- {L,R) ^ {L',R'). In par- 
ticular, it is a comonad morphism L ^ L' , and this means it lifts to a functor 
X- L-Map — >■ L'-Map over C^. If (/, a) is an L-coalgebra, its image under x 
is given by (/, Xf ° o;) — this is the standard way of lifting a comonad morphism 
to the categories of coalgebras. We will check that x preserves composition of 
coalgebras, that is, that x(/, a) • x{g, (i) = a) • (g, /3)) . This is a diagram 
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chase which proceeds as follows: 



Xgf o figf o M{M{l,g) o a, 1) o ^ 

= o M'ixgf, 1) ° XR{gf) ° M{M{l,g) o a, 1) o ^ 
= fi'gj o M'ixgf, 1) o M'{M{l,g) oa,l)oXgOp 
= fi'gf o M'(M'(1, 5) o X/ o a, 1) o o /3 

where the first step uses the fact that x is a comonad morphisni, the second 
step uses naturality and the third step uses functoriality and naturality. 

Now we start with a functor F : L-Map — )• L'-Map over and we assume 
it preserves composition. Wc use F to define a natural transformation 7 : A^f — > 
M'L by writing the image of the coalgebra {Lf,Sf) as {Lf, 7/). Then we define 
the natural transformation x- M ^ M' by x/ = M'{l,Rf) 07^. This is the 
standard way of constructing a comonad morphism from a functor between the 
categories of coalgebras; hence (l,x) is a comonad morphism L — >■ L'. We will 
show that at the same time, (x, 1) is a monad morphism R — >■ R', and that 
hence x is an awfs morphism {L, R) — !> (i', R'). 

First, it is quick to check that R'f^xf = Rf; consider 

R'f o M'(l, Rf) ojf = Rfo R'Lf o 7/ 
= Rf 

where the first step follows from the properties of M'(l, Rf) and the second uses 
the fact that 7/ is the structure map for a coalgebra. The other identity x must 
satisfy in order to be a monad morphism is shown by the following diagram 
chase: 

X/ ° = X/ ° RRf) o {5Rf • Sf) 

= M'(l, RRf) o XiLRfoL f) o {SRf . 5f) 
= M'{l,RRf)oF{5Rf5j) 
= M'(l,W)°(7fl/»7/) 

= M'(l, RRf) o ^l[LRfoLf) ° M'(M'(1, LRf) o 7^, 1) o 7^^ 
= ^i'f o M'(M'(1, RRf), RRf) o M'(M'(1, LRf) o 7^, 1) o 7^^ 

= ^x'foM'{xf,RRf)°7Rf 

= n'f o M'ixf, 1) o M'(l, RRf) o 

= IJ,'foM'{xfA)°XRf 

in which we have used the fact that Hf = {SRf5f)oM{l, RRf), the assumption 
that F preserves composition, and the definition of composition of L'-maps. 

Since the correspondence we have demonstrated between awfs and compo- 
sition preserving functors is a restriction of the standard natural isomorphism 
between comonad maps and functors on coalgebras, it is therefore a bijection 
and we are done. □ 
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Corollary. The awfs (UK, E) is free with respect to J . 

Since they share this universal property, the awfs [UK, E) and (L, M) must 
be isomorphic. Thus we are finally able to prove the main result of the paper. 

Theorem 5.3. Every map with a left-map structure with respect to (L, M) is in 
the class ^J-cell. 

Proof. The category CellCx which we defined is equivalent over Top^ to the 
category of coalgebras for the comonad U K, because the adjunction is comonadic. 
We have also shown that {UK,E) and (L, R) are isomorphic as awfs. Hence 
U K and L are isomorphic as comonads; so they have equivalent categories of 
coalgebras. 

Thus CellCx is equivalent over Top^ to the category L-Map of left-maps. 
Since, as we showed in Proposition 13. 13[ the image of the functor U is precisely 
J'-cell, every map with a left-map structure is in J'-cell. □ 

6 Further thoughts 

What we have done applies only to a single awfs in a single category. Regardless 
of the fact that it is arguably the most important awfs under study at the 
moment, this is still quite a limitation. However, in proving this result for a 
very specific case, we have demonstrated a technique that will, in the author's 
view, quite easily extend to many other examples. There are many parts of the 
proof where the argument would have worked equally well for any class of maps 
in a category with all small limits and colimits. 

It seems likely that the construction of CellCx will work for any category J; 
to consider it in a more generalised context we would want to hone in on what 
it really does. It seems to consist of three steps: the first is to freely complete 
J under colimits. This is a well understood 2-categorical completion which 
results in the category of presheaves over J. The second step is free completion 
under pushforwards, which produces the category of strata. The third step is 
then to complete freely under composition, resulting in the entire category of 
cell complexes. There is a very close analogy between these three steps and the 
three steps of Garner's small object argument which are outlined in [1]. 

One important feature of the definition of cell complexes given in this paper 
is the fact that they are countable sequences of strata. This is a substantial 
limitation on the cardinalities involved, and one that is only possible because 
of special properties enjoyed by the category Top and the class of maps J; 
they are the same finiteness conditions that allow the standard small object 
argument to be terminated within w steps. In a general setting, one would need 
to check similar conditions, and in some cases the ordinal number of iterations 
required may be larger. In these cases, the definition of cell complex will be 
slightly more complicated because they will be ordinal sequences of strata with 
length greater than uj. However, in the author's view, this extra complication 
in the definition will not be a serious difficulty. 
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The largest challenges faced by an attempt to generalise this argument will 
come in the case where the maps of J are not all strict monomorphisms. Many 
of the definitions and propositions above are predicated quite strongly on the 
assumption that 'adding cells' to a complex is always a matter of 'adding'; 
however, if a cell shape in J were not monic, the pushout we would construct 
to glue it onto a complex would involve quotienting — adding a cell could be 
a reduction. This may seem very counter-intuitive, but there are important 
examples of awfs where exactly this behaviour would occur: in particular, most 
of the awfs defined on (different strengths of) rt-categories have as their highest 
dimensional cell shape a non-monic map that identifies two morphisms of the 
highest dimension. In this case, the definitions in Section[3]would need to be very 
carefully reconsidered. For example, if a cell shape is epimorphic, one could have 
any number of cells which make no difference to the underlying morphism — most 
morphisms would have infinitely many non-isomorphic cell complex structures. 
In particular, the forgetful functor U would not be conservative, and hence the 
proof would fail as it currently stands. 
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